#include<bits/stdc++.h>
using namespace std;
int n,t,a[200005],maxn;
bool b[200005];
void  dfs(int dep,int cnt){//821|847|347|1837|1641|122
    int cnt1=cnt;//My bronze medal......
    if(dep>n){
        maxn=max(cnt,maxn);
        return ;
    }

    else{
        b[dep]=true;
        for(int i=dep-1;i>0;i--){
            if(b[i]==b[dep]){
                if(a[i]==a[dep])    cnt+=a[i];
                break;
            }
        }
        dfs(dep+1,cnt);
        b[dep]=false;
        for(int i=dep-1;i>0;i--){
            if(b[i]==b[dep]){
                if(a[i]==a[dep])    cnt1+=a[i];
                break;
            }
        }
        dfs(dep+1,cnt1);
    }
    return;
}

int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>t;
    while(t--){
        maxn=0;
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>a[i];
        }
        int cnt=0;
        dfs(1,cnt);
        cout<<maxn<<endl;
    }
    return 0;
}
